package leetcode_200;

/**
 *@author 周杨
 *SingleNumber_136_ 一个数字数组里全是两个出现的数字 唯独有一个数是只出现一次的数字 把它找出来
 *describe:用异或运算符 这个算法的原理是 如果有两个相同的数字参与了异或运算 则一定结果置0  二进制异或 AC 100%
 *2018年5月30日 下午3:07:20
 */
public class SingleNumber_136_ {

	public static void main(String[] args) {
		SingleNumber_136_ test=new SingleNumber_136_();
		System.out.println(4^1);
		test.singleNumber(new int[] {4,1,2,1,2});

	}
	public int singleNumber(int[] nums) {
		for (int i = 1; i< nums.length; i++) {
            nums[0] ^= nums[i];
        }
        return nums[0];
    }
}
